On the concentration of the missing mass ∗

نویسندگان

  • Daniel Berend
  • Aryeh Kontorovich
چکیده

A random variable is sampled from a discrete distribution. The missing mass is the probability of the set of points not observed in the sample. We sharpen and simplify McAllester and Ortiz’s results (JMLR, 2003) bounding the probability of large deviations of the missing mass. Along the way, we refine and rigorously prove a fundamental inequality of Kearns and Saul (UAI, 1998).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A blended model for estimating of missing precipitation data (Case study of Tehran - Mehrabad station)

Meteorological stations usually contain some missing data for different reasons.There are several traditional methods for completing data, among them bivariate and multivariate linear and non-linear correlation analysis, double mass curve, ratio and difference methods, moving average and probability density functions are commonly used. In this paper a blended model comprising the bivariate expo...

متن کامل

The Effects of a Surfactant Concentration on the Mass Transfer in a Mixer-Settler Extractor

The effects and influences of various parameters upon the efficiency and the overall volumetric mass transfer coefficients are important subjects to be studied in most liquid-liquid extraction processes. One of these important parameters is surface active agent (surfactant). In this paper, in order to study the effect of sodium dodecyl sulfate (SDS) concentration on the efficiency and the a...

متن کامل

The association of body mass index with dental caries in an Iranian sample of children

BACKGROUND: Caries is an infectious disease that is induced by the diet. Despite its decline in all age groups on a worldwide basis, it is still a serious public health problem in children and its control should be a priority. It has been demonstrated that dental caries can gradually reduce children's weight gain, which may be reversed after complete oral rehabilitation. The main aim of this st...

متن کامل

Study on Mass Transfer Enhancement in a Gas-Liquid System Using Nanomaterials

The main objective of this paper is to examine the effect of nanomaterials on mass transfer coefficient in bubble type absorption of carbon dioxide by experiment. The absorption process is carried out in a bubble column and in room temperature. Mass transfer coefficient, saturated concentration of CO2, and gas holdup are determined in this system. The kinds of nanomaterials, the concentrations ...

متن کامل

Investigation of mass transfer coefficients in irregular packed liquid-liquid extraction columns in the presence of various nanoparticles

In the present study, the effect of various nanofluids on mass transfer coefficients in an irregular packed liquid-liquid extraction column was investigated. The chemical system of toluene–acetic acid–water was used. 10 nm SiO2, TiO2 and ZrO2 nanoparticles with various concentrations were dispersed in toluene-acid acetic to provide nanofluids. The influence of concentration and hydrophobicity/h...

متن کامل

Missing data imputation in multivariable time series data

Multivariate time series data are found in a variety of fields such as bioinformatics, biology, genetics, astronomy, geography and finance. Many time series datasets contain missing data. Multivariate time series missing data imputation is a challenging topic and needs to be carefully considered before learning or predicting time series. Frequent researches have been done on the use of diffe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012